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Robustness measures as introduced by Vidal and Tarrach [PRA, 59, 141-155] quantify the extent 
to which entangled states remain entangled under mixing. Analogously, we introduce here the 
Schmidt robustness and the random Schmidt robustness. The latter notion is closely related to the 
construction of Schmidt balls around the identity. We analyse the situation for pure states and 
provide non-trivial upper and lower bounds. Upper bounds to the random Schmidt-2 robustness 
allow us to construct a particularly simple distillability criterion. We present two conjectures, the 
first one is related to the radius of inner balls around the identity in the convex set of Schmidt 
number n-states. We also conjecture a class of optimal Schmidt witnesses for pure states. 
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I. INTRODUCTION 

There are two obvious ways of quantifying 0, Q en- 
tanglcmcnt, operational and geometrical. Operational 
entanglement measures include the distillable entangle- 
ment Ed [Ü H and the entanglement cost Ec 0, TU, 
and are directly related to the physical operations of ex- 
tracting entanglement from a state and constructing the 
state back from maximally entangled singlets. Geomet- 
rical measures can loosely be described as those quan- 
tifying the distance from a state to the set of separable 
states. Examples include the relative entropy of entan- 
glement H0, the negativity @, the GME Q, the best 
separable app roximation |lOj | and the robustness mea- 
sures 0, Il2l IT^I . Many of these geometrical measures 
can be cast directly into the language of entanglement 
witnesses [Ï4|, as we will illustrate later for the random 
robustness. 

Entanglement witnesses were originally introduced as 
a way of 'detecting' entanglement. The bàsic idea is that 
the set of separable states is convex. The following theo- 
rem gives a geometrical characterization of the problem 
of determining whethcr a state p £ D is contained in a 
certain compact and convex subset S C D: 

Theorem LI ( ÜS El ) • Let S C D be a convex com- 
pact set of states and p £ D. If p £ S, then there ex- 
ists a Hermitian operator W such that Tr (Wp) < and 
Tr(WV) > for all a G S. 

This theorem is an immediate consequence of bàsic 
theorems in functional analysis 0, Namely, the 

Hahn-Banach theorem states that a convex set and a 
point lying outside it can be separated by a hyperplane 
W, and the Riesz-Frechet representation theorem then 
characterizes such hyperplanes. The hyperplanes W are 
commonly called witnesses \ÏQ (they witness states out- 
side S) . Clearly, we do not need all possible witnesses to 
characterize S, it is enough to consider those witnesses 
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tangent to S (a witness W is tangent to S if there ex- 
ists a p G S such that Tr (Wp) = 0). When S is the set 
of the separable states W is called an entanglement wit- 
ness. Here W is positive on separable states and negative 
on at least one entangled state. From an entanglement 
witness W one can construct a geometrical entanglement 
measure Em as follows 0] 

E u (p)=msx[0,-'Ir<j>W)], (1) 

where M is some compact subset of the set of entangle- 
ment witnesses. 

In this work we will focus on robustness measures. Let 
us therefore recali their definition. We define the K- 
robustness of a state p, Rk(p) > as the minimal value 
of R such that 

YTJi {p + Rpk) (2) 

is separable, for some state p% G K, With this bàsic 
definition the robustness RJp) of a state p as intro- 
duced by Vidal and Tarrach pj| equals the 5-robustness, 
with S the set of separable states. The random robust- 
ness R r {p) is defined as the 1-robustness (K = {1})|34|. 
Here 1 is the identity operator (the unnormalised tot ally 
mixed state). Finally the generalised robustness [l·lL 
is defined as the D-robustness, with D the set of all nor- 
malised states. Thus robustness measures measure how 
much mixing is required before a state becomes separa- 
ble. It is also clear that R g < R s < R r . 

Both the robustness and the generalised robustness 
are entanglement monòtones. Recently it has emerged 
pol I2H that the generalised robustness has a very nice 
operational meaning as the maximum percentuel increase 
an entangled state can provide in the fidelity of tele- 
portation of another state. It is easy to see from the 
definition that the random robustness is proportional 
to the so-called witnessed entanglement 22], defined as 
m&x WeM {0, - Ti(pW)} with Tr(W) = 1. Also notc that 
for a given dimension, the maximum random robustness 
over all entangled states gives rise to a lower bound on 
the volume of separable states ^3|. The following theo- 
rem gives exact vàlues for the robustness and the random 
robustness for pure states. 
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Theorem 1.2 ((U E3, EU). Leí |V>) = E; a i|«) be 
a pure bipartite state with ordered Schmidt coefficients 
ai > Oi+i. 27ie robustness R s of \ip) is given by Rs(il>) = 
^2ijíj a i a j = Ei a i) 2 — 1 aríc ^ equals its generalised ro- 
bustness. A separable state that washes out the entangle- 
ment in ^ most quickly is given by 



Ps = P g = -5-2I a i a j\ i j)( i 3\- 

1^3 



(3) 



The random robustness of ip is given by R r (ip) = a\02- 

An alternative proof of this theorem can be obtaincd 
as a corollary of our results (see Section II). 



The isotropic state pp has Schmidt number n if and only 
if 



d((n-l)d-l) d(nd-l) 



d - (n- 1) 



d — n 



The operators 



W n = l-d/(n- l)P+ 



(6) 



are n-5 W and detect in an optimal way the Schmidt num- 
ber of the states pp. 

In what follows we assume that all states act on a 
Hilbert space H = <C d ®<C d . 



II. ROBUSTNESS MEASURES OF SCHMIDT 
NUMBER 



Generalised Schmidt robustness 



In this section we will extend the notion of generalised 
robustness to generalised Schmidt robustness. 

Let us first recali the Schmidt decomposition [23, 
of a pure state € H = Ha 8> Hb- It can be 
shown that there always exist orthonormal basis states 
\ía) and \íb) for Ha and Hb respectively such that 
\tp) = Ylj—i clí\ía)\íb) , where the k numbers ai are non- 
negative real numbers satisfying af = 1, known as the 
Schmidt coefficients. We call k the Schmidt rank of ip. 
For the sequel we make the convention that we order the 
Schmidt coefficients as a.j > a^+i for all i. 

This definition can be extended to mixed states [2^] 
as follows. A bipartite mixed state p acting on H — 
Ha®Hb is said to have Schmidt number n if there exists 
a decomposition of p = ^2iPi\tpi)(ipi\ with all vectors 
{IV'i)} having Schmidt rank at most n, and there exists 
no such decomposition with all vectors having a Schmidt 
rank n — 1 or lowcr. This definition coincides with the 
previous one in the case where p is a pure state. Separable 
states have Schmidt number one, and entangled states 
have Schmidt number larger than one. It is convenient 
to denote the set of all density operators as D and the set 
of density operators that have Schmidt number n or less 
by S n . Sets of increasing Schmidt number are embedded 
into each other as Si C S2 C . . . C Sd = D. The subsets 
Si are all convex and compact by construction. 

We call a hermitian operator W a Schmidt witness of 
class n (for short n-SW) [Ü| |27| if and only if 

1. Tr(Wa) > for all a € S n -i, 

2. There exists a p G S n such that Tr(Wp) < 0, 

The existence of a n-SW for a Schmidt number n state 
follows just from Theorem lI.il 

Example II. 1 ( |25l l26jp. Let P + be a maximally en- 
tangled state acting on a Hilbert space H = C d (g> C d and 
consider the unnormalized isotropic states defined by 



p p = í+[3P+, 



with 



1 < P < 00. (4) 



Analogously to the generalised robustness, the gener- 
alised Schmidt-n robustness of a state p, R gn (p) is defined 
as the minimal value of R such that 



1 



1 + R 



(fi + Rpgn) 



(7) 



has Schmidt number smaller or equal than n, for some 

Pgn- 

Let us now analyse the generalised Schmidt robustness 
for pure states. In Theorem 11.21 we have seen that for a 
pure state — X^ a «N) the state 



"■3 u- ■ 



(8) 



erases most quickly the entanglement present in For 
the maximally entangled state \ip+) = Ei^N*) this 

state is given by p g — , a _ . (1 —Z), with Z = ^ |ü)(m|. 
It is very plausible that this same state will also erase 
Schmidt number in an optimal way. We were able to 
prové this for the maximally entangled state: 

Theorem II. 1 (Generalised Schmidt robustness of 
the maximally entangled state). The state defined 
by 



1 + /3 

has Schmidt number n for 



where p g 



1-Z 
d 2 -d 



d — n „ d — n + 1 

< < 1— • 

n n — 1 



(9) 



(10) 



The generalised Schmidt-n robustness of the maximally 
entangled state P + is given by R gn (P + ) = ■ 

Proof. Let S(f3) be the Schmidt number of p(/3) and let 
j3 n = We first show that S(f3 n ) < n. 

(i) We will give an explicit decomposition of the state 
p(Pn) in terms of Schmidt rank n states. Equivalently, 
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we show how one can construct this state locally with 
the aid of Schmidt rank n states. In what follows we 
will often omit normalisation. Let us take a maximally 
cntangled n-level state 



1 n 

-zZ\ 

n f— í 



(11) 



where S — {ii, . . . , i n } is a subset of {1, . . . , d}. We can 
construct such a state in (^) possible ways, and clearly all 
these states have Schmidt number n. Now let us mix with 
equal weight the corresponding states \ips)(' l l J s\- Then for 
every i and j we will have ( Zi) terms of the form |m)(m| 

and (z~V\ terms of the form \U){jj\, i ^ j. Thus the 
resulting state will be proportional to 



(12) 



Therefore we have proven that the state (see [28] for n=2 

d(n- 1 



K = Z 



d- 



-P+ 



(13) 



has Schmidt number at most n. It turns out that we 
can transform this state in the form JÏÏJ by applying a 
ccrtain partial twirl operation. Consider the following 
twirl operation d, |23, l30| 



dU(U ®U*)p{U ® U*y, 



(14) 



which maps any state p into one of the form 1 +aP + (an 
isotropic state). Here dll is the uniform probability dis- 
tribution on the unitary group U (d) . Note that the twirl 
can be implemented locally, both parties need to imple- 
ment o nly one random unitary. Remarkably, it has been 
shown [3J [13 that the integral can be written as a finite 
sum (for qubits this was first shown in Ref. jí|). This will 
allow us to perform a partial twirl, just by considering a 
part of this finite sum. 

In the first step we apply the unitary transformation 
(T(E>T*)K(T®T*)\ with 



(15) 



j,k=0 



which is just the quantum fourier transform. Since T is 
unitary, it acts as the identity on P + [29| . while it acts 
on Z as 



r/ 2 



■7*\f _ 

■\j)(t\®\s)(k\. 



(T ®T*)Z(T ®T*y = 

i27r(j-t+fc-s 



(16) 



The terms of the form \jj)(kk\ for s — j and t — k will 
give a contribution P + , while the for i ^ j (for 



j = t and k = s) will give a contribution of (1 — Z)/d. 
So that 

K 1 = d(T ® T*)K(T ® T*)ï = t-Z+ ^' 1)H f + + L, 



d — n 



(17) 



where L are terms not of the form |ü) (jj | or (ij | . Now 
these contributions can be easily removed by repetitive 
application of the following mixing procedure 



K" = \u® U*K(U ® C/*) f + \-K'. 



(18) 



First U is chosen to act as U\k) = e l7vSkl \k) for every 
l = 0, . . . , d — 1. This defines <i mixing procedures. Next 
[7 is takcn to act as C/|fc) = e "r |? fci/ 2 l fe ) ( another d mixing 
procedures). One can readily check |3J that these oper- 
ations do not affect terms or but cancel 

out L completely. 

Thus S(f3 n ) < n. Now for /?„</?< /3„_i, the state 
p(/3) is convex combination of p{[3 n ) and p(/3 n -i) an d 
therefore S((3) < n. 

(ii) For the second part, we generalise the trick intro- 
duced in Ref. 0|. For any state a, suppose t is a positive 
number such that P + + ta has Schmidt number n. The 
operators W n = 1 —d/nP+ witness Schmidt number n+1 
(see Examplc III. 1|) . so that we have 



< Tr[(l -d/nP+)(P + 
= 1 + 1 - d/n Tr [P+] 



rttr)] 

(i/n Tr [P + a] 



< — 



+ t 



(19) 



since TrP + er > 0. Thus t > (3 n , and for a — p g it follows 
that S(J3) > n for j3 n < f3 < /3„_i. 

For general cr, it follows that i? sn > but p(j3 n ) = 
P+ + has Schmidt number n, so that R gn {P+) = 

Pn- □ 

Note that the states (JSJ constitute one of the very few 
examples of non-trivial one parameter states for which 
the Schmidt number is known. To our knowlcdgc, the 
only other example is that of the isotropic states, Exam- 
plc III. II This theorem allows us to present non-trivial 
bounds to the generalised Schmidt robustness of arbi- 
trary pure states. 

Corollary II. 1 (Lower and upper bounds for the 
generalised Schmidt robustness). The generalised 
Schmidt-n robustness R gn of a pure state \ip) = ai\ii) 
satisfies 



(X>) 2 - 1 < Rgn < Rg 



(d- l)n' 



(20) 



with R g = J2i^j 
bustness oftp. 



a.a-. 



(Sj a i) 2 ~ 1 ^e generalised ro- 
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Proof. In Theorem III. II we have seen that p — 
^~rT d?- d (^ ~Z)+P+ has Schmidt number n. Performing 
the filtering operation (A<g> A)p{A® Ay we hence obtain 
a state with Schmidt number at most n (this is because 
local filtering cannot increase the Schmidt number of a 
state If we take A — J^k y/®k\k}{k\ we obtain that 



(d - l)n 



Pg 



(21) 



has Schmidt number n. Here p g — -jj- 53 a i a j\ij)(ij\ 
as before. This gives the upper bound. The lower bound 
can be readily proven using exactly the same trick as in 
part (ii) of Theorem III. II □ 

The lower and upper bound only coincide in the case 
tjj is the maximally entangled state or when n = 1. Note 
that the lower bound can be negative. The upper bound 
depends on the dimension of the Hilbert space in which 
the state is embedded, and hence will in general not 
match the value of the generalised Schmidt robustness. 



B. Random Schmidt robustness 

We define the random Schmidt-n robustness of a state 
p, R rn (p) as the minimum value of R such that 



1 



1 + R 



(p + Rt) 



(22) 



has Schmidt number n. 

As we have seen from Examplc III. II for p = P + we 
have R rn = (d—n)/[d(nd— 1)]. For general pure states a 
(weak) upper bound to the random Schmidt robustness 
can be obtained as follows. We know that 



T„ = (d - n) 1 +{nd - l)dP+ 



(23) 



has Schmidt number n. Local filtering (A® A)T n (A^Ay 
cannot increase the Schmidt number. So that with A = 
53fc \/~<ïk\k){k\ we obtain 

r; = {d - n)p A ® p A + {nd - (24) 

with pa the reduced density operator of |^)(^|, and be- 
cause 1 — pa <£> Pa is a separable state we get as an up- 
per bound for the random Schmidt robustness R rn {ip) < 
(d — n)/(nd — 1). The following theorem presents a non- 
trivial upper bound. 

Theorem II. 2 (Upper bound to the random 
Schmidt robustness). The random Schmidt-n robust- 
ness R rn of a pure state \ip) = 53í a í\ii) satisfies 



R r 



< 



R r (d- 



dn — 1 



(25) 



Proof. In this proof, we work again with unnormalised 
states. Note that, if we add two unnormalised Schmidt 
number n states together we end up with a Schmidt num- 
ber n state. Equivalcntly, this can be shown by mixing 
the normalised states with different weights. 

Analogously to the construction in Theorem 111.11 let 
us take a maximally entangled n-level state 



1 

)s = - y^oiiu), 

n *■ — ' 

ies 



(26) 



where S = . . . , i n } is a subset of {1, . . . , d}. Again, 
we can construct such a state in (^) possible ways, and 
mixing the corresponding (unnormalised) states \ips)(4>s\ 
together, we end up with a state proportional to 

J^a^iiil + ^p^-m^, (27) 
' d — n 

i 

which has at most Schmidt number n. Now, in Corol- 
larv lll.ll we have seen that the state 



(d- l)n 



|^)(V>|+X>i%'Ki>fe'l (28) 

i¥=3 



has Schmidt number at most n. Adding these two states 
together we find that 



(29) 



has Schmidt number no more than n. Mixing this state 
with the separable state J2i j{ a i a 2 — a j a j)Vj)(ij\i we ob- 
tain finally 



dn — 1 
(d — n)aiü2 



(30) 



□ 



Upper bounds to the random Schmidt-2 robustness are 
particularly useful, since they give rise to the following 
distillability criterion: 

Proposition II. 1 (Distillability criterion). Let p be 

an arbitrary bipartite state, such that p Tu (the partíal 
transpositíon \3ÚJ of p) has negative eigenvalues. Let \ip) 
be the eigenvector corresponding to a negative eigenvalue 
X < and let R^i^p) be an upper bound to its random 
Schmidt-2 robustness. Then p is distillable if 



X < -Rr 2 {ll>). 

Proof. From the definition, we have that 

W =1^)^1+^2(^)1 



(31) 



(32) 



with R r — a\a2 the random robustness ofij>. 



has Schmidt number two. Now if [Ü| Tv(Wp TB ) < 
then p is distillable. This can we rewritten as 

{i>\p TB \i>) + R r2 (i>) = X + R r2 {^) <0. (33) 

□ 
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This proposition provides an important reason to find 
an exact analytical formula for i? r2 (' i /')· Note that this 
distillability criterion only depends on the minimum 
eigenvalue and the corresponding eigenvector. It is easy 
to see that it is independent of another simple distil- 
lability criterion, the reduction criterion. The reduc- 
tion criterion |29t l33| says that when a state p satisfies 
t ps — p ^ or p^ <§5 1 — p ^ then p distülable. 
Consider the following rather extreme example: 



1 
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(34) 



It is easy to check that the reduction criterion is not use- 
ful here. The partial transposition p Ts has an eigenvector 
= ^(|00) + 111) — 1 22} ) and corresponding eigenvalue 

— g. Since —R r 2{ip) — — j§ > — g, pis distülable. 

An unconditional distillability criterion, which does 
only depend on the minimum eigenvalue of p Ts would 
follow from the following conjecture. Note that it is a 
generalisation of the fact that 1 +2p is separable for all 
normalised states p 13| . 

Conjecture II. 1 (Schmidt balls around the iden- 
tity). Consider the unnormalized mixture 

p/3 = 1 +[3p, with - 1 < (3 < oo, (35) 

with p an arbitrary normalized state acting on C d £5 C d . 
The state p/3 has Schmidt number at most k for all d and 
p when 

(3 < 2(2k 2 - 1). (36) 

Pending on the proof of this conjecture, we have that p 
is distülable whenever p Ts has an eigenvalue A < —1/14. 
The conjectured value 113611 can be obtained as follows. 
Starting from the identity, it is natural to assume that 
we can go fastest to a higher Schmidt number by mixing 
with some maximally entangled state. Taking p = Pf 
(the maximally entangled d'-level state) we have that (3 < 
d'(kd' — 1)/ {d! — k), which reaches its maximum for d' = 
y/k 2 — 1 + k or for integer d' = 2k. Substituting this 
expression in the expression for (3 gives the upper bound 
from the conjecture. Thus it looks likc, starting from the 
identity, we can get most quickly to a Schmidt number 
k + 1 state by mixing with the maximally entangled state 
in 2k ® 2k. 

Lower bounds on the random Schmidt robustness 
of a pure state ip can obtained from any Schmidt 
witness that deteets V- Indeed, suppose W n +i is a 
normalised Schmidt number n + 1 witness such that 



Tr(\ip){ip\W n +i) = —a, with a > 0. Then it is easy 
to see that Rr n (tp) > It follows that 

d 2 R rn (^)= min -Tr(|V>(^|WWi). (37) 

Consider the Schmidt witnesses W„+i = 1 —d/nP+ from 
Example III. II Performing the fütering operation (A ® 
B)W n +i {A<&By we obtain again a Schmidt number n+1 
witness. Let us consider the particular case where A — 
B = J2k V®^\k)(k\ diagonal and such that Y^,i <zf = 1; 
we obtain 

W n +i =Y t a i a j \ij)(Í3\ - ^><# (38) 
y 

The trace is given by Ç£2i a i) 2 ~^l n i an d therefore the 
value of the normalised Wn+l orL an arbitrary pure state 

"(i>o 2 -i ■ (39) 

For arbitrary pure states, this class of witnesses gives 
the highest value on lower bounds of R rn we have found, 
therefore we conjecture 

Conjecture II. 2. The random Schmidt robustness R rn 
of a pure state \ip) = bi\ii) is given by 

R rnW = ^- llM^ , (40) 

with J2 Z a i = !■ 

A first step in proving this conjecture would be to show 
that the class of witnesses (A ® B)W n +i(A ® B)^ with 
A, B arbitrary matrices, is no more powerful than the 
class of witnesses (A ® A)W n +i{A ® A)^ , with A diag- 
onal. We have numerically verified this for n — 2, 3 and 
d = 3, 4. Another open problem is the evaluation of the 
maximisation in Equation i|4(J|) . Ideally we would like to 
have an expression only in terms of the coefficients bi. 
In Figure^we have plotted the numerical maximization 
of Equation (|4Ü|I for a particular set of pure states (see 
caption). 

In conclusion, we have presented strong upper and 
lower bounds for the generalised and random Schmidt 
robustness for pure states. The problem of finding exact 
vàlues is very hard, as in the end, one has to come up 
with an explicit convex decomposition in Schmidt rank n 
states on the one hand, and on the other with a construc- 
tion of optimal Schmidt witnesses. We hope that our re- 
sults may stimulate further work, especially in proving 
or disproving Coniecture lII.il 
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\ip) = ai|00) + a 2 (|ll) + |22)). The graph wa s obt ained nu- 
merically using the witnesses from Coniecture 111.21 The best 
fit we found was ifoí» = 0.15a? 85 (l - a?) ' 85 . 



M. Horodecki, Entanglement measures, Quantum Infor- 
mation and Computation 1, 3 (2001). [12 
M. B. Plenio and S. Virmani, An introduction to entan- 
glement measures (2005), quant-ph/0504163 
C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and [13 
W. K. Wootters, Mixed-state entanglement and quan- 
tum error correction, Physical Review A 54, 3824 (1996), [14 
quant-ph/9604024 
E. M. Rains, Rigorous treatment of distillable en- [15 
tanglement, Physical Review A 60, 173 (1999), 
quant-ph/9809078 

P. M. Hayden, M. Horodecki, and B. M. Terhal, The [16 
asymptotic entanglement cost of preparing a quantum 
state, Journal of Physics A: Mathematics and General 
34, 6891 (2001), quant-ph/0008134 

V. Vedral, M. B. Plenio, M. A. Rippin, and P. L. Knight, [17 
Quantifying entanglement, Physical Review Letters 78, 
2275 (1997), quant-ph/9702027 [18 
V. Vedral and M. B. Plenio, Entanglement measures [19 
and purification procedures, Physical Review A 57, 1619 
(1998), |quant-ph/9707035l 

K. G. H. Vollbrecht and R. F. Werner, Entanglement [20 
measures under symmetry, Physical Review A 64, 062307 
(2001), quant-ph/00 10095 [21 
T.-C. Wei and P. M. Goldbart, Geomètric measure of en- 
tanglement and applications to bipartite and multipartite 
quantum states, Physical Review A 68, 042307 (2003). [22 
quant-ph/0307219 

S. Karnas and M. Lewenstein, Separable approximations [23 
of density matrices of composite quantum systems, Jour- 
nal of Physics A: Mathematical and General 34, 6919 [24 
(2001), |qiiaïl£ph /0011066 

M. Steiner, Generalised robustness of entangle- 
ment, Physical Review A 67, 054305 (2003), [25 



quant-ph/0304009 

A. W. Harrow and M. A. Nielsen, How robust is a quan- 
tum gate in the presence of noise, Physical Review A 68, 
012308 (2003), quant-ph/0301108 

G. Vidal and R. Tarrach, Robustness of entanglement, 
Physical Review A 59, 141 (1999), quant-ph/9806094 
F. G. S. L. Brandào, Quantifying entanglement with wit- 
ness operators (2005), quant-ph/0503152 
M. Horodecki, P. Horodecki, and R. Horodecki, Separa- 
bility of mixed states: necessary and sufficient conditions, 
Physics Letters A 223, 1 (1996), quant-ph/9605038 

D. Brufi, J. I. Cirac, P. Horodecki, F. Hulpke, B. Kraus, 
M. Lewenstein, and A. Florian, Reflections upon sepa- 
rability and distillability, Journal of Modern Òptics 49, 
1399 (2002), |qiiant-ph/011008Ïl 

R. T. Rockafellar, Convex Analysis (Princeton University 
Press, 1970). 

P. D. Lax, Functional Analysis (Wiley, 2002). 

B. M. Terhal, Detecting quantum entanglement, 
Theoretical Comp uter Science 287, 313 (2001), 
quant-ph/0101032 

F. G. S. L. Brandào, Quantifying the activation power of 
bipartite entangled states (2005), quant-ph/05 10078 
F. Verstraete and H. Verschelde, Optimal teleportation 
with a mixed state of two qubits, Physical Review Letters 
90, 097901 (2003), quant-ph/0303007 
F. G. S. L. Brandào and R. O. Vianna, Witnessed entan- 
glement (2004),|qüa^ph/0405096 

E. Schmidt, Zur theorie der linearen und nichtlinearen 
integralgleighungen, Math. Annalen. 63, 433 (1906). 

M. A. Nielsen and I. L. Chuang, Quantum Computation 
and Quantum Information (Cambridge University Press, 
2000). 

B. M. Terhal and P. Horodecki, A Schmidt number 



7 



for density matrices, Physical Review A 61, 040301(R) 
(2000), quant-ph/9911117 

[26] A. Sanpera, D. Brufi, and M. Lewenstein, Schmidt num- 
ber witnesses and bound entanglement, Physical Review 
A 63, 050301(R) (2001), quant-ph/0009109 

[27] F. Hulpke, D. Brufi, M. Lewenstein, and A. San- 
pera, Svmplifying Schmidt number witnesses via higher- 
dimensional embeddings, Quantum Information and 
Computation 4, 207 (2004), |qüant-ph/0401ÍÏ8| 

[28] L. Clarisse, Characterization of distillability of entangle- 
ment in terms of positive maps, Physical Review A 71, 
032332 (2005), quant-ph/0403073 

[29] M. Horodecki and P. Horodecki, Reduction criterion of 
separability and limits for a class of distillation protocols, 
Physical Review A 59, 4206 (1999), quant-ph/9708015 

[30] E. M. Rains, Bound on distillable entanglement, Physical 
Review A 60, 179 (1999), quant-ph/9809082 



[31] W. Dür, J. I. Cirac, M. Lewenstein, and D. Brufi, Distilla- 
bility and partial transposition in bipartite systems, Phys- 
ical Review A 61, 062313 (2000), quant-ph/9910022 

[32] A. Peres, Separability criterion for density ma- 
trices, Physical Review Letters 77, 1413 (1996), 
quant-ph/9604005 

[33] N. J. Cerf, C. Adami, and R. M. Gingrich, Reduction cri- 
terion for separability, Physical Review A 60, 898 (1997), 
|quant-ph/971000l| 

[34] For simplicity we have chosen not to normalise 1 in the 
definition, in contrast to the original definition of random 
robustness in [Ï3|. 

[35] In Ref. |3Ï| the finite decomposition of the U ®U twirl 
was given, but a similar decomposition can be deduced 
from it for the U <8> U* twirl. 



